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Abstract: In this paper, we apply the notion of soft rough neutrosophic sets to graph theory. 
We develop certain new concepts, including soft rough neutrosophic graphs, soft rough neutrosophic 
influence graphs, soft rough neutrosophic influence cycles and soft rough neutrosophic influence 
trees. We illustrate these concepts with examples, and investigate some of their properties. We solve 
the decision-making problem by using our proposed algorithm. 
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1. Introduction 


Smarandache [1] introduced neutrosophic sets as a generalization of fuzzy sets and intuitionistic 
fuzzy sets. A neutrosophic set has three constituents: truth-membership, indeterminacy-membership 
and falsity-membership, in which each membership value is a real standard or non-standard subset of 
the unit interval 

]O-,17|. In real-life problems, neutrosophic sets can be applied more appropriately by using 
the single-valued neutrosophic sets defined by Smarandache [1] and Wang et al. [2]. Ye [3,4] and 
Peng et al. [5] further extended the study of neutrosophic sets. Soft set theory [6] was proposed by 
Molodtsov in 1999 to deal with uncertainty in a parametric manner. Babitha and Sunil discussed the 
concept of soft set relation [7]. On the other hand, Pawlak [8] proposed the notion of rough sets. It is a 
rigid appearance of modeling and processing partial information. It has been effectively connected 
to decision analysis, machine learning, inductive reasoning, intelligent systems, pattern recognition, 
signal analysis, expert systems, knowledge discovery, image processing, and many other fields [9-12]. 
In literature, rough theory has been applied in different field of mathematics [13-16]. Dubois and 
Prade [17] developed two concepts called rough fuzzy sets and fuzzy rough sets and concluded that 
these two theories are different approaches to handle vagueness. Feng et al. [18] combined soft sets 
with fuzzy sets and rough sets. Meng et al. [19] dealt with soft rough fuzzy sets and soft fuzzy rough 
sets. Broumi et al. [20] studied rough neutrosophic sets. Yang et al. [21] proposed single-valued 
neutrosophic rough sets, and established an algorithm for decision-making problem based on single- 
valued neutrosophic rough sets on two universes. 

A graph is a convenient way of representing information involving relationship between objects. 
The objects are represented by vertices and relations by edges. When there is vagueness in the 
description of the objects or in its relationships or in both, it is natural that we need to design a fuzzy 
graph model. Fuzzy models has vital role as their aspiration in decreasing the irregularity between the 
traditional numerical models used in engineering and sciences and the symbolic models used in expert 
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systems. The fuzzy graph theory as a generalization of Euler’s graph theory was first introduced by 
Kaufmann [22]. Later, Rosenfeld [23] considered fuzzy graphs and obtained analogs of several graph 
theoretical concepts. Mordeson and Peng [24] defined some operations on fuzzy graphs. Mathew 
and Sunitha [25,26] presented some new concepts on fuzzy graphs. Gani et al. [27-30] discussed 
several concepts, including size, order, degree, regularity and edge regularity in fuzzy graphs and 
intuitionistic fuzzy graphs. Parvathi and Karunambigai [31] described some operation on intuitionistic 
fuzzy graph. Recently, Akram et al. [32-36] has introduced several extensions of fuzzy graphs with 
applications. Denish [37] considered the idea of fuzzy incidence graph. Fuzzy incidence graphs were 
further studied in [38,39]. Due to the limitation of humans knowledge to understand the complex 
problems, it is very difficult to apply only a single type of uncertainty method to deal with such 
problems. Therefore, it is necessary to develop hybrid models by incorporating the advantages of 
many other different mathematical models dealing uncertainty. Recently, new hybrid models, including 
rough fuzzy graphs [40,41], fuzzy rough graphs [42], intuitionistic fuzzy rough graphs [43,44], rough 
neutrosophic graphs [45] and neutrosophic soft rough graphs [46] are constructed. For other notations 
and definitions, the readers are refereed to [47-51]. In this paper, we apply the notion of soft rough 
neutrosophic sets to graph theory. We develop certain new concepts, including soft rough neutrosophic 
graphs, soft rough neutrosophic influence graphs, soft rough neutrosophic influence cycles and soft 
rough neutrosophic influence trees. We illustrate these concepts with examples, and investigate some 
of their properties. We solve decision-making problem by using our proposed algorithm. 

This paper is organized as follows. In Section 2, some definitions and some properties of soft 
rough neutrosophic graphs are given. In Section 3, soft rough neutrosophic influence graphs, soft rough 
neutrosophic influence cycles and soft rough neutrosophic influence trees are discussed. In Section 4, 
an application is presented. Finally, we conclude our contribution with a summary in Section 5 and an 
outlook for the further research. 


2. Soft Rough Neutrosophic Graphs 


Definition 1. Let B be Boolean set and A a set of attributes. For an arbitrary full soft set S over B such 
that S;(a)CB, for some ac A, where S;:A—P(B) is a set-valued function defined as S;(a)={bEB| (a,b) €S}, 
forallacA. Let (B,S) bea full soft approximation space. For any neutrosophic set N={(b,Ty(b),In(b),Fn(b))| 
beB}e N(B), where N(B) is neutrosophic power set of set B. The upper and lower soft rough neutrosophic 
approximations of N w.r.t (B,S), denoted by S(N) and S(N), respectively, are defined as follows: 


S(N)={(b, Tycryy (2), Igcny (2), Foc (2)) | b BY, 
S(N)={(b, Pe oe |b <B}, 


where 


T5(ny (0 =A V TW) Tam)= Vo A Tn@), 


beS;(a) tES;(a) beS,(a) teS;(a) 
Igyy()= Vo A Int), Iga) = AV In(@), (1) 
bESs(a) tESs(a) beS;(a) t€S5(a) 
VooA Fv@), Fam)= A Vo Fwlt 
bESs(a) tESs(a) beS;(a) t€Ss(a) 


In other words, 


Taa(b) =VV (Stab) ( A (Slat) vTN(®)) 


teB 
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s(a,b)A( A (A-S(at )) V In(t 


teB 


( N)) 

Isqny (b) = (a-seeonv (V (st (a,t) A I(t ))). 
(sta,b)n (A (a-se@0 ) V En(t »))). 

»)): 


Fs) =A (a-Si S(a,b)) Yv(V (s (a,t) A Ex(t 


acA teB 
The pair (S(N),S(N)) is called soft rough neutrosophic set (SRNS) of N w.r.t (B,S). 
Example 1. Suppose N={ (b1,0.8,0.3,0.16), (b2,0.85,0.24,0.2),(b3,0.79,0.2,0.2),(b4,0.85,0.36,0.25),(b5,0.82,0.25,0.25) } 
is a neutrosophic set on the universal set B={b,b7,b3,b4,b5 } under consideration. Let A={a},a2,03} be a set of 


parameter on B. A full soft set over B, denoted by S, is defined in Table 1. 


Table 1. Full soft set S. 


A set-valued function S;:A—+P (B) is defined as S,(a,)={b3,b5 },Ss(az)={b1,b3 },Ss(a3)={b2,b3,b4,bs }. 
From Equation (1) of Definition 1, we have 


Tsay(b1) = \V N(y)=V{0.8,0.79}=0.80, 


ycSs az 

Fg (1) = [A N(y)=A{0.3,0.2} =0.20, 
yeSs az 

Fay) (ti) = /\ N(y)=A{0.16,0.2}=0.16; 
yeSs az 

Ts(ny(b1) = [\ N(y)=A{0.8,0.79}=0.79, 
yeSs az 

Iscny (21) = VV N(y)=V{0.3,0.2} =0.30, 
yeéSs az 

Fs(ny(b1) = \V N(y)=V{0.16,0.2}=0.20. 
yeSs az 


Similarly, 
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Thus, we obtain 


5(N)={(by,0.80, 0.20, 0.16), (bo, 0.85, 0.20, 0.20), (b3, 0.80, 0.20, 0.20), 
(ba, 0.85, 0.20, 0.20), (bs, 0.82, 0.20,0.20)}, 

S(N)={(b1,0.79, 0.30, 0.20), (bo, 0.79, 0.36, 0.25), (b3, 0.79, 0.25, 0.20), 
(b4, 0.79, 0.36, 0.25), (bs, 0.79, 0.25, 0.25) }. 


Definition 2. A soft rough neutrosophic relation(SRNR) (R(M),R(M)) on B=BxB is a soft rough 
neutrosophic set, R:A(A x A)—+P (B) is a full soft set on B and defined by 


R(ay1, bj) < min{S (ax, bj), S(ay, bj) t, 


for all (aj1,b;j)€R, such that Rs (aj) CB for some a, A, where Rs:A—+P (B) is a set-valued function, for all 
ay, <A, defined by 
Rs (4x1) = {bi € B | (ai, bi) € Rh, bj € B 


For any neutrosophic set MEN (B), the upper and lower soft rough neutrosophic approximation of M 
w.r.t (B,R) are defined as follows: 


(M)= 
(M)= 


(b ir Tr(a) (igs Ley (bij i), Facmy (bi i)) | bij eB}, 


R 
R (bij, Try (Dif), Zacuy (bij), Frc (bi) | Bij € BY, 


{ 
{ 
where 


Try bi=  /\ Vo Tati), Tray (bi) = VV A Ta(tij), 


bigERs (a1) tigERs (aur) byjERs (a) tig ERs (4m) 

Fray (bi) = VV \ Im(ty), Tran lb = A Vo Iu(tip), (2) 
by ERs (au) tig Rs (x1) bijERs (aur) tigERs (41) 

Frm (b= V A Fa(tij), Fro (bi)= A Vo Fa(ti)- 
biERs (ag) tizERs (ax) bijERs (aur) tig ERs (4x1) 


In other words, 


(1 — R(aq1, bij) V ( Vo (R(aut tis) A Tu (tig) 


tijEB 


(1- R(ax1, 0;;)) Vv ( VV (R(aua, tii) A Im(t i) 


tj€B 


Rai, bi) A ( \ ((1— R(au, tig) V Em (ti i)) 


(1— Rabi) ¥ (Vo (Raut tig) A Fu (tig) 


ayEeA t;€B 
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If R(M)=R(M), then it is called induced soft rough neutrosophic relation on soft rough neutrosophic set, 


otherwise, soft rough neutrosophic relation. 


Remark 1. For a neutrosophic set M on B and a neutrosophic set N on B, we have neutrosophic relation 


as follow 


Tm (bij) <min{ Ty (b it, Im(biy)S min{ In (bi) }, Fy (bij) < min{ Fy (bi) }- 


From Definition 2, it follows that: 


ny (bi), Tec 
N) (bi), Tec 
(bi), Fen) 


Definition 3. In Definition 2 bj; is called effective, if 


Tay (bij) =Ts ny (Bi) A Ts (Bj), Tray (bij) =Ts (ny (Bi) A Tony (8)), 
Try (bij) =Lscny (bi) V Is (8j), Tuy (bi) = 
From) (bij) =Fs(ny (bi) V Fs (8)), Fey (bij) = 


(bi), Tremy (bij) Smmin{ Ts yy (Bi), Ts (ny (bj) t, 
: bj)}, Iruy (bij) < max{Isny (Gi), Iscny (Bj) }- 
(b;)}, Fremy (bij) <max{Fsiy 


) (Di), Fscny (bj) }- 


Ts(n) (bi) V Ten (8j), 
Fay (ti) V Fey (bj). 


Definition 4. A soft rough neutrosophic influence (SRNI) is a relation from soft rough neutrosophic set to soft 
rough neutrosophic relation, denoted by (X(Q),X(Q)) on B=BxB, where X:A(Ax A)—+P(B) is a full soft 


set on B defined by 


for all (a)Amn,bjbjx)€X and for some i#j Ak and lAm#n. Let X,:A—P (B) be a set-valued function defined by 


X5 (aan) = {bibjx € B\(ajamn, (bi, , Bix)) € X}, V(alamn) € 


X (4]4mn, bib;x) < S(ay, b;) /\ R(@mn, biz), 


For any QEN (B), the upper and lower soft rough neutrosophic approximation of Q w.r.t (B,X), for all 
bjbj€B, are defined as follows: 


x 
x 


where 


(Q)= 
(Q)= 


Tx(Qy (bibjn) = 
Tx(Q (bibjx)= 
Fx(qy (bibjx) = 


Tx(Qy (bibjx) = 


FX(Q) 


t 
1 


(bjbjx) = 


(b; bi, Tx 
(bid jx, Tx(qy (bidjx), 


(Q) (bibjk), 


/\ 


bjbjnE Xs (ajamn) 


V 


bjbjnE Xs (aj4mn) 


V 


bjbjxEXs (a)4mn) 


/\ 


bjbjpEXs (ajamn) 


V 


bjbjpEXs (a,4mn) 


FQ) (bib jk), Fx(qy (bibje)) }. 
Tx (Qy (bibjk), Fx(qy (bibjx))}, 


V Ta (titix), 


tj tine Xs (ajamn) 


i. To(titjx), 


t; tine Xs (aj4mn) 


| IQ (titjx), 


t; tine Xs (a)4mn) 


V IQ (titix) , 


t; tine Xs (ajamn) 


A Fo(titjx), 


t; bine Xs (ajamn) 


(3) 
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Fx(Qy (bibjx) = A V Fo(titix) - 


bib ixEXs (a)4mn) t; tine Xs (a)4mn) 


In other words, 


Tx(Q) (ib jn) A (a- X (aj4mn, bj bjt) V ( VV (X(aj4mn, tite) A Te (titjx ))), 
ajAmnEA titjeEB 

Tx(Q) (bibjx) = V(x (414mm, bidjx) A ( A (= X(aamn, titjk)) V Ta (titix ))), 
oF titj,EB 

FxQ) bibjx) = V(x ajamn, bibix) A ( \ ((1 oa X(ajamn, titjx)) V TQ (titix ))), 
aj AmnEA titjeEB 

Tx(Qy (bibja) = A (a- X(a14inn, bjbjx)) V ( Vo (X(aiamn, titik) A IQ (titix ))), 
oF titjneB 

FX(Q) bjbjx) = V(x a Amn, bibjx) \ ( \ ((1— X(ajamn, titi) V Fo (titix ))), 
AjAnnEA titjneB 

Fx(Qy (bibje) = A (a — X(a)4mn, bjbjx)) V ( VV (X(ayamn, titi) A Fo (titjx ))). 


Amn A titjneB 


Remark 2. For a neutrosophic set Q on B and a neutrosophic set N and M on B and B, respectively, we have 
neutrosophic relation as follow 


Tg (bibjx) Smin{ Ta (bje)}, TQ (bibjx) < min {Ina (jx) } FQ (bibjx) <min{ Fa (bjx)}- 


From Definition 4, we have 


T x(q) (bibj) <min{ Ts.) (bi), Tey (je) }, Tx(Qy (bidjx) << min {Tsp (bi), Try (bj) }. 
Fx(qy (bibjx) pe i), a Ix(Q Pes ecu 


Definition 5. In Definition 4 bjbjx, is called influence effective, if 
Tx (Q) (bidje)=Ts (ny (Bi) A Tra (big), Tx(Qy (bid jk) =Te(ny (81) A Tam (bij), 


Tx(Qy (bibjx) =Lscny (61) V Ira (bij), Ex(qy (bij) =F cnn (1) ¥ Ir (ig), 
Fx (Q) (bibjr) =Fscn) (bi) V Erm (bij), Fay (bib) =Fecny (bi) V Fro (6i))- 


Example 2. Let a full soft set S on an universal set B={b,,b2,b3,b4} with A={a1,a2,a3} a set of parameters 
can be defined in tabular form as Table 2 as follows: 


Table 2. Full soft set S. 


Now, we can define set-valued function S, such that 


Ss(a1) = {b1, bz, ba}, Ss (a2) = {b3, ba}, Ss(a3) = {b1,b2, b3, ba}. 
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Let N= {(b,,1.0,0.0,0.0),(b2,0.8,0.0,0.1), (b3,0.5,0.5,0.5),(b4,0.4,0.7,0.3) } be a neutrosophic set on B, 
then by using Equation (1) of Definition 1, we have 
S(N) = {(b1,1.0,0.0,0.0), (bz, 1.0, 0.0, 0.0), (b3, 0.5, 0.5, 0.3), (bg, 0.5, 0.5, 0.3) }, 


S(N) = {(b1,0.4,0.7, 0.3), (bz, 0.4, 0.7, 0.3), (b3, 0.4, 0.7, 0.5), (b4,0.4, 0.7, 0.3) }. 


Hence (S(N),S(N)) is soft rough neutrosophic set. Let a full soft set R on C={b42,b22,b73, b32,b42} CB 
with L={a43,a21,432} CA can be defined in Table 3 (from L to C) as follows: 


Table 3. Full soft set R. 


Now, we can define set-valued function Rs such that 


Rs(a13) = {b12, ba2, bs, baz}, Rs (421) = {032}, Rs(a32) = {bos}. 
and M= {(byp,0.4,0.0,0.0),(b22,0.4,0.0,0.0), (b23,0.4,0.0,0.0),(b32,0.4,0.0,0.0),(b4,0.4,0.0,0.0)} a neutrosophic 
relation on B, then by using Equation (2) of Definition 2, we get 


R(M)={(b12,0.4,0.0,0.0),(b22,0.4, 0.0, 0.0),(b93, 0.4, 0.0, 0.0), (b32, 0.4, 0.0,0.0),(b4, 0.4, 0.0, 0.0) }, 
R { 


(M)={ (by2, 0.4, 0.0, 0.0), (b22, 0.4, 0.0, 0.0),(bp3, 0.4, 0.0, 0.0),(b32, 0.4, 0.0, 0.0),(b42, 0.4, 0.0, 0.0) }. 

Hence (R(M),R(M)) is an induced soft rough neutrosophic relation. Let a full soft set X on 
D={b1bo9,bb23,b1b32,b1b42,b3b12,b3b22,b3b42,b4b12,b4b22,b4b23,b4b32} CB with P={a43,021,432}CA can be 
defined in Table 4 (from P to D) as follows: 


Table 4. Full soft set X. 


x byb22 by b23, by b32_- by baz = 3by2_—3b22- b3bq2 = gba bab22 bg b23_— bg 32 


ay a3 0 1 0 0 0 0 0 0 0 i 0 
a2043 0 0 0 0 0 1 1 1 1 1 1 
A301 0 1 0 0 0 0 0 0 0 0 1 


Since X is not full soft set on D, therefore, soft rough neutrosophic influence cannot be defined on D. 


Definition 6. A soft rough neutrosophic graph on a nonempty V is a 5-ordered tuple G=(A,S,SN,R,RM) 
such that 


(i) A is a set of attributes, 

(ii) S is an arbitrary full soft set over V, 

(iii) ae is an arbitrary full soft set over E C V, 

(vi) SN=(S(N),S(N)) is a soft rough neutrosophic set of V, 

(v) RM=(R(M),R(M)) is a soft rough neutrosophic set on E Cc V, 

In other words G=(G,G)=(SN,RM) is a soft rough neutrosophic graph(SRNG), where 
G=(S(N),R(M)) and G=(S(N),R(M)) are lower soft rough neutrosophic approximate graphs (LSRNAGs) 
and upper soft rough neutrosophic approximate graphs (USRNAGs), respectively, of G=(SN,RM). 
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Example 3. Let V={01,02,03,04,05,06} be a vertex set and A={a1,a7,03} a set of parameters. A full soft set 
S from A on V can be defined in tabular form in Table 5 as follows: 


Table 5. Full soft set S. 


S V1 02 03 U4 U5 V6 
ay 1 1 1 1 1 0 
ay 0 0 1 1 Ii 1 
a3 1 1 0 0 1 1 


Let N={ (v,0.8,0.6,0.4),(0,0.9,0.4,0.45),(v3,0.7,0.4,0.35), (v4,0.6,0.3,0.5),(05,0.4,0.7,0.6),(v6,0.5,0.5,0.5)} 
be a neutrosophic set on V. Then from Equation (1) of Definition 1, we have 


S(N)={(01,0.9,0.4,0.4),(02, 0.9, 0.4, 0.4),(v3, 0.7, 0.3, 0.5),(v4, 0.7, 0.3, 0.5),(v5, 0.7, 0.4, 0.5), 
(v6,0.7,0.4,0.5)}, 

S(N)={(01, 0.4, 0.7,0.6),(v2, 0.4, 0.7,0.6),(v3, 0.4, 0.7, 1.0),(v4, 0.4, 0.7, 1.0),(v5, 0.4, 0.7, 0.6), 

( ) 


06,0.4, 0.7, 0.6)}. 

Hence, SN=(S(N),S(N)) is a soft rough neutrosophic set on V. Let E={01,015,016,023,025,034,041,043, 
056,062,063} CV and L={ay2,413,021,023,031 }CA. Then a full soft set R on E (from L to E) can be defined in 
Table 6 as follows: 


Table 6. Full soft set R. 


i 0 Lf t£ ££ 4 2 O@ YY A B@ 9 
a tt tf O0 1 ®@ © © 4A 8 
om 0 & © 0 © 2 Tf 4 O 4 4 
a 0 0 0 0 0 0 21 0 1 1 «0 
am 1 1 0 4 Lo oO 0 © 1 


Let M={ (v11,0.4,0.3,0.35),(045,0.3,0.3,0.2),(016,0.3,0.2,0.25),(v23,0.4,0.1,0.1),(725,0.4,0.2,0.0),(734,0.3, 
0.1,0.3) ,(¥41,0.2,0.1,0.2),(743,0.4,0.28,0.2),(056,0.4,0.3,0.3),(062,0.35,0.25,0.32),(¥63,0.4,0.12,0.34) } be a 
neutrosophic set on E. Then from Equation (2) of Definition 2, we have 


R(M)={ (v11,0.4,0.1, 0.00), (v5, 0.4, 0.10, 0.00), (746, 0.4, 0.10, 0.00), (v23, 0.4, 0.10, 0.00), 

(v95,0.4,0.1, 0.00), (034, 0.4, 0.10, 0.20), (v41, 0.4, 0.10, 0.30), (v43, 0.4, 0.10, 0.20), 
(v56,0.4, 0.1, 0.30), (069, 0.4, 0.10, 0.30), (763, 0.4, 0.10, 0.20) }, 

R(M)={ (011, 0.3, 0.3, 0.35), (015, 0.3, 0.30, 0.35), (716, 0.3, 0.30, 1.00), (723, 0.3, 0.30, 0.35), 

(v95,0.3, 0.3, 0.35), (034, 0.3, 0.28, 0.34), (v41, 0.2, 0.28, 0.32), (743, 0.3, 0.28, 0.34), 
(v56,0.3, 0.3, 0.32), (069, 0.3, 0.28, 0.32), (063, 0.2, 0.28, 0.34) }. 


Hence, RM=(R(M),R(M)) is soft rough neutrosophic set on E. Thus, G=(S(N),R(M)) and 
G=(S(N),R(M)) are LSRNAG and USRNAG, respectively, as shown in Figure 1. 
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 vi(0-4,0.7, 0.6) 


v2(0.4, 0.7, 0.6) 


4 9.3093 (0.4, 0.7, 0.1) 


vs(0.4, 0.7, 0.6) 


(S(N), R(M)) 
v1 (0.9, 0.4, 0.4) 
(O 


0.7, 0.3, 0.5 
v2(0.9, 0.4, 0.4) ie 91,0) v3(0.7, 0.3, 0.5) 


v5(0.7, 0.4, 0.5) 


(S(N), R(M)) 


Figure 1. Soft rough neutrosophic graph G = (G,G). 
Hence, G=(G,G) is SRNG. 


ay 


G=(G,G) is of the form G*=(V*,E*) and G =(V',E’), 


Definition 7. An underlying graph(supporting graph) G*=(G*,G_) of a soft rough neutrosophic graph 
V*=Lower Vertex Set={v € V|Tsyy (0) £0, Is(ny(¥) 40, Fsrny (7) OF, 
V'=Upper Vertex Set={v € V [Ty (2) 


0, Iga) 2) 
E* =Lower Edge Set ={vjj € E|Ta(m 


0, Fen) (v) £ Of, 
)(vij) #0, IR(my (Vij) F 0, Fr(my (wij) # OF, 
E- =Upper Edge Set ={vjj E E|Trm) (vj) x 0, TR(M) (vj) # 0, FR(M) (v;;) x O}. 
Definition 8. A soft rough neutrosophic graph has a walk if each approximation graph has an alternative 
sequence of the form 


00, €0, 01, 1,02, 
such that 


* ,On—-1,€n—-1, On 
= ae 
om EV, EEE, REV ,e€E 


where e, = Vx(k41) © E, Vk=0,1,2,--- n—1. If 09 = Un, then it is called closed walk. If the edges are distinct, 
then it is called a soft rough neutrosophic trail (SRN trail). If the vertices are distinct, then it is called a soft 
rough neutrosophic path (SRN path). If a path ina SRNG is closed, then it is called a cycle. 


9 of 37 
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Definition 9. A strength of soft rough neutrosophic graph, denoted by stren, is defined as 


stren=(( A. Trey (e)) AC A Tra (x) Vo Tecy (2jx))V 


OjkEE* VjeEE OjkEE* 
CV Trev (m))( Fran oid) VV Fran a) 
OEE ORE E* 0jE- 


Definition 10. A strongest path joining any two vertices v; and v, is the soft rough neutrosophic path which has 
maximum strength from v; and vx, denoted by CONNc (vj, 0g) or E®(0;, 0g), is called strength of connectedness 
from v; and vz. 


Definition 11. A soft rough neutrosophic graph is a cycle if and only if the underlying graphs of each 
approximation is a cycle. A soft rough neutrosophic cycle is a soft rough neutrosophic graph if and only 
if the supporting graph of each approximation graph is a cycle and there exist Om Vij EE Vi Vif EE and 
Vm #0; such that 


R(M)(vj)= A R(M) (1m), RM) (oj) = A R(M) (21m). 


VmEE* —0;j UimEE — Vij 


Equivalently, each approximation graph is a cycle such that 


R(M)(%)=(— A Tram) Vo Bacay (im), Fay (@im))+ 


VmEE* —0;j VmEE* — 0; VmEE* —0;j 
R(M) (vi)=( | TR) (Cine), VV TR(m) (Oi), V FRM) (lm). 
VImEE Ui; VImEE —0ij VImEE Ui; 


Example 4. Let V={v1,02,03,v4} be a vertex set and A={a},a2,03,04} a set of parameters. A relation S over 
AxvV can be defined in tabular form in Table 7 as follows: 


Table 7. Full soft set S. 


S Vy 02 03 04 
ay 1 1 1 1 
ay 0 1 0 1 
a3 1 0 1 1 
ag 1 0 1 0 


Let N={(v1,0.3,0.4,0.6),(v2,0.4,0.5,0.1),(v3,0.9,0.6,0.4),(v4,1.0,0.2,0.1) } be a neutrosophic set on V. 
Then from Equation (1) of Definition 1, we have 


S(N) = {(v1,0.9, 0.4, 0.4), (v2, 1.0, 0.2,0.1), (v3, 0.9,0.4, 0.4), (v4, 1.0,0.2,0.1)}, 
S(N) = {(v1,0.3, 0.6, 0.6), (v2, 0.4, 0.5, 0.1), (v3, 0.3, 0.6, 0.6), (v4, 0.4, 0.5,0.1)}. 


Hence, SN = (S(N),S(N)) is soft rough neutrosophic set on V. Let E={v13,032,024,0a,}CV and 
L={a13,032,043}CA. Then a full soft set R on E (from L to E) can be defined in Table 8 as follows: 
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Table 8. Full soft set R. 


013 032 024 041 
a43 1 0 1 1 
a32 0 1 0 0 
443 1 0 0 0 


Let M={ (033,0.3,0.2,0.1),(032,0.2,0.1,0.1),(024,0.3,0.2,0.1),(041,0.3,0.1,0.1) } be a neutrosophic set on E 
Then from Equation (2) of Definition 2, we have 


= {(033,0.3, 0.2,0.1), (v32, 0.2, 0.1, 0.1), (024, 0.3, 0.1, 0.1), (041, 0.3, 0.1,0.1)}, 
(M) = {(v43,0.3, 0.2,0.1), (032, 0.2, 0.1, 0.1), (v24,0.3, 0.2, 0.1), (v41,0.2, 0.1, 0.1) }. 


Hence, RM = (R(M),R(M)) is soft rough neutrosophic set on E. Thus, G = (S(N),R(M)) and 
G = (S(N),R(M)) are LSRNAG and USRNAG, respectively, as shown in Figure 2. Hence, G = (G,G) is 
SRNG and it is also a soft rough neutrosophic cycle. 


v1(0.3, 0.6, 0.6) 


v1(0.9, 0.4, 0.4) 


a 
a 
& ca & 
So oO. CS 
v0 2 io 
S = S 
oe S * 
f=) Oo 
a Ss 
= & 


Figure 2. Soft rough neutrosophic cycle G 


Definition 12. A soft rough neutrosophic subgraph H=(SN>,RMz) of a soft rough neutrosophic graph 
G=(SN,,RMy}), if v€H such that 


and v,;,€H, 
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Definition 13. A H=(SNz,RMz) is called soft rough neutrosophic spanning subgraph of a soft rough 
neutrosophic graph G=(SN1,RM,), if H is a soft rough neutrosophic subgraph such that 


T3(Np) (0)=Ts(my) (), Iscr,) () =Is(n,) ()- Fen) () =Fscn,) (@)- 
Ts na) =F) )> FS (ng) P)=Fs ca) + Foc) (Fein (®)- 
Definition 14. A soft rough neutrosophic graph is a forest if and only if each supporting approximation graph is 


a forest. A soft rough neutrosophic graph G=(SN1,RM,}) is a soft rough neutrosophic forest if and only if there 
exist a soft rough neutrosophic spanning subgraph H=(SN,,RMz) is a forest such that vjj¢G—H 


Trim) (Vij) <Tconny (Pir 2j), IRM) (Vij) >LCONNy (2, 2)), FR(M) ij) >FCONNy (Pir 2;), 
TR(m,) Vij) <Tconng (Vir 9; ), Tey) (ij) >LCONNg (Vir 2; )s Fry) Cif) > Foon, Vir ))- 
A soft rough neutrosophic graph is a tree if and only if each supporting approximation graph is a tree. 


A soft rough neutrosophic graph G=(SN,,RM;) is a soft rough neutrosophic tree if and only if there exist a soft 
rough neutrosophic spanning subgraph H=(SN1,RMp) is a tree such that vjj¢G—H 


TR(M,) (Vij) <TCONNy (Vi, 2), TR(My) (Vij) >ICONNy (2, 2)), FROM, (Vij) >FCONNy (2, 2;), 
Ta(m,) ij) <Tconngg (Vir 9; ), Tey) (ij) > ICON g (Vir 2; ), Fa) Cif) > Foon, Vir 2;)- 
Definition 15. Let G=(SN,RM) be a soft rough neutrosophic graph, an edge v;; is a bridge if the edge vj; is a 
bridge in both supporting graph of G and G, that is the removal of v;; disconnects both the G and G. An edge Vij 

is a soft rough neutrosophic bridge in a soft rough neutrosophic graph G=(SN,RM), if v1m€G 
TCONNG— 0; (21 Om) <TCONNg (Or, Om)s TCONNG 0; (V1 Vm) <TCONNG (U1 Om), 
ICONNG—0; (V1 Um) >Iconne (1, 0m), ICONNg=0; (V1, Om) >IconnG (1 Om), 
FconNG—0j (U1, Om) >FCONNg (U1, Um), FcONNG—», (Ol Ym) > Fconng (Or Um): 
Definition 16. Let G=(SN,,RMy,) be a soft rough neutrosophic graph then a vertex v; in G is a 
cutnode(cutvertex) if it is a cutnode in each supporting graph of G and G. That is, the deletion of v; from the 
supporting graphs of G and G increase the components in the supporting graphs. A vertex 0; is called soft rough 


neutrosophic cutnode(cutvertex) in a soft rough neutrosophic graph if the removal of v; reduces the strength of 
the connectedness from nodes vjtovpeV*,V 


TCONNG-», (Pr Vk) <TCONNG (Oj, Pk) TCONNG_y, (Vj, Vk) <TCONNG (Oj, PK), 


ICONNe~», (jr Pk) > ICONNG (%} Pk), ICONNg_,, (Vj Pk) >ICONNg (Yj, Pe), 


FCONNG-», (Pj k) > FoONNG (Yj Vk), FoONNg_y, (Pj Pk) > FooNNg (j, Pk)- 
Definition 17. An edge v;; in soft rough neutrosophic graph G is called strong soft rough neutrosophic edge if 
Trim) (vi) 2TCONNG-», (vir 0), Try (2%) 2TCONNG. (0;,0;), 
Try (ij) SICONNG-», (vi,0)), FRc (ii) S ICONNG_», (0;,0;), 


FR(M) (ij) SFCONNG-», (0;,0;), FR) (v;j) SFCONNG.», (Vi, v;). 
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Definition 18. An edge 0;; in soft rough neutrosophic graph G is called «—strong soft rough neutrosophic 
edge if 

Trim (2;) >TCONNe-», (01,2), Tromp (ij) > TCONNG. », (0;,0;), 

Tam (ij) <IcONNg-»,, (Pi Oj)» FRc (ij) < ICONN Gy, (0;,0;), 


Frum (2;) <FCONNG_», (0i,%j), From (ii) < FCONNG.w, (0;,0;). 


Definition 19. An edge 0;; in soft rough neutrosophic graph G is called B—strong soft rough neutrosophic 
edge if 

Tam (@j) =TCONNG-»;, (vir 0), Trcy (24) =TCONNG_», (0;,0;), 

Try (ij) =ICONNe-v, (01,0), TR) (i) = ICONNg-», (0;,)), 


From (Oi) =FCONNG 2 (0:,0;)), Fremy (ij) =FCONNg.», (Uj, 0;). 


Definition 20. An edge v;; in soft rough neutrosophic graph G is called }—strong soft rough neutrosophic 
edge if 

TM) (ij) <TCONNG-»j; Cir i) Trey (ij) <ToONNG..,, ij), 

Tr(my (Vij) >ICONNe-», (Pit Oj), FRc (Vij) > ICONNG , (0;,0;), 

Frm (2;) > FCONNG-», (v1), FRomy (i) > FONNG.», (0;,0;). 


Example 5. Let V={v1,02,03,v4} be a vertex set and A={aj,a2,03,04} a set of parameters. A relation S over 
A x V can be defined in tabular form in Table 9 as follows: 


Table 9. Full soft set S. 


S V7 02 03 04 
ay 1 1 1 1 
ay 0 1 0 1 
a3 1 0 1 1 
ag 1 0 1 0 


Let N={(v1,0.3,0.4,0.6),(v2,0.4,0.5,0.1),(v3,0.9,0.6,0.4),(v4,1.0,0.2,0.1) } be a neutrosophic set on V. 
Then from Equation (1) of Definition 1, we have 


(v1,0.9, 0.4, 0.4), (v2, 1.0, 0.2, 0.1), (v3, 0.9,0.4, 0.4), (v4, 1.0,0.2,0.1)}, 


={ 
= {(v1,0.3, 0.6, 0.6), (v2, 0.4, 0.5, 0.1), (v3, 0.3, 0.6, 0.6), (v4, 0.4, 0.5,0.1)}. 


Hence, SN=(S(N),S(N)) is soft rough neutrosophic set on V. Let E={v13,032,043}CV and 
L={a17,024,034}CA. Then a full soft set R on E (from L to E) can be defined in Table 10 as follows: 


Table 10. Full soft set R. 
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Let M={(v43,0.3,0.2,0.0),(732,0.3,0.0,0.1),(v43,0.3,0.2,0.1)} be a neutrosophic set on E. Then from 
Equation (2) of Definition 2, we have 


(M) = {(043,0.3, 0.2, 0.0), (v32,0.3, 0.0, 0.1), (043, 0.3, 0.2, 0.1) }, 


R 
R(M) = {(v43,0.3, 0.2, 0.1), (v3, 0.3, 0.0, 0.1), (v43, 0.3, 0.2, 0.1)}. 
Hence, RM=(R(M),R(M)) is soft rough neutrosophic set on E. Thus, G=(S(N),R(M)) and 
G=(S(N),R(M)) are LSRNAG and USRNAG, respectively, as shown in Figure 3. Hence, G = (G,G) is 
SRNG and a tree. v33 is a bridge and v3 is a cute node 


v1(0.3, 0.6, 0.6) v1(0.9, 0.4, 0.4) 


(0.3, 0.2, 0.1) (0.3, 0.2, 0.0) 


v3 (0.9, 0.4, 0.4) 


G = (S(N), RM) 


Figure 3. Soft rough neutrosophic graph G = (G,G). 


We state the following Theorems without their proofs. 


Theorem 1. Let G=(SN,,RM}) be a soft rough neutrosophic graph tree. An edge v;; is the strongest edge if 
v;; is an edge of its subgraph H=(SN1,RMp). 


Theorem 2. If v is a common node of at least two soft rough neutrosophic bridges, then v is a soft rough 
neutrosophic cutnode. 


Theorem 3. [f vj; is a soft rough neutrosophic bridge of G, then 


TR(M) (2i)=TCONNe_», (Vi, 0), Try (2ij) =TCONNG_», (0;,0;), 
Try (ij) =IcoNnNe-», (01,0), TR) (Pi) = ICONNG.», (0;,0;), 


Fr my (0ij) =FCONNG-», (vir0 2%), Fremy (i) =FCONNG.»,, ir Bj): 


3. Soft Rough Neutrosophic Influence Graphs 


Definition 21. A soft rough neutrosophic influence graph G on a nonempty set V is a 7-ordered tuple 
(A,S,SN,R,RM,X,XQ) such that 


(i) A is a set of parameters, 
(ii) S is an arbitrary full soft set over V, 
(iii) Ris an arbitrary full soft set over EC V x V, 
(iv) ae is an arbitrary full soft set over I C V x E, 
) $s 


(v) SN=(S(N),S(N)) is a soft rough neutrosophic set on V, 
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=(SN,RM,XQ) is a soft rough neutrosophic influence graph (SRNIG), where 


) and G=(S(N),R(M),X(Q)) are lower and upper soft rough neutrosophic influence 
approximation erapls s (LSRNIAGs) and (USRNIAGs), respectively, of G. 


Example 6. Let V={v1,02,03,04,05,06} be a vertex set and A={a1,2,03,04} a set of parameters. A full soft 
set S over A x V can be defined in tabular form in Table 11 as follows: 


Table 11. Full soft set S. 


S V1 02 03 U4 05 V6 
ay 1 1 1 0 0 1 
ay 0 1 0 0 ul 1 
a3 1 0 1 1 1 1 
a4 1 1 1 1 di 1 


Let N={(04,1.0,0.4,0.7),(v2,0.9,0.6,0.55),(03,0.7,0.9,0.5),(04,0.6,0.5,0.6), (75,0.65,0.8,0.65),(76,0.8,0.7,0.8) } 
be a neutrosophic set on V. Then from Equation (1) of Definition 1, we have 
S(N)={(01,1.0, 0.4, 0.50), (v2, 0.9, 0.6, 0.55), (v3, 1.0, 0.4, 0.5), (74, 1.0, 0.4, 0.5), (v5, 0.9, 0.6, 0.55), 


(v6, 0.9, 0.6, 0.55) }, 
(N)={ (v1,0.7,0.9,0.80), (v2, 0.7, 0.8, 0.80), (v3, 0.7, 0.9, 0.8), (v4, 0.6, 0.9, 0.8), (v5, 0.65, 0.8, 0.8) 


(v6,0.7, 0.8, 0.8)} . 


IW 


Hence, SN=(S(N),S(N)) is soft rough neutrosophic set on V. Let E={v2,024,032,042,052,062,} CV and 
L={a13,24,034,4,}CA. Then a full soft set R on E (from L to E) can be defined in Table 12 as follows: 


Table 12. Full soft set R. 


R cD ny a 2) a 7 7 a 7 9) 
a43 0 1 0 0 0 1 
me. 0 1 0 oO 1 1 
im 1 0 1 1 1 1 
i 2 1 1 1 4 i 


Let M={ (042,0.6,0.3,0.4), (024,0.58,0.38,0.46), (039,0.56,0.37,0.47), (04,0.54,0.34,0.38), (052,0.52,0.32,0.5),(069,0.5,0.4,0.45) } 
be a neutrosophic set on E. Then from Equation (2) of Definition 2, we have 


R(M)={(v12,0.60, 0.30, 0.38), (v24, 0.58, 0.38, 0.45), (v32, 0.60, 0.30, 0.38), (v42, 0.60, 0.30, 0.38), 


(v52, 0.58, 0.32, 0.45), (v62, 0.58, 0.38, 0.45) }, 
R(M)={(v42,0.50, 0.40, 0.50), (v4, 0.50, 0.40, 0.46), (732, 0.50, 0.40, 0.50), (742, 0.50, 0.40, 0.50), 


(v52, 0.50, 0.40, 0.50), (v62, 0.50, 0.40, 0.46) }. 


Hence, RM=(R(M),R(M)) is soft rough neutrosophic set on E. Thus, G=(S(N),R(M)) 
and G=(S(N),R(M)) are LSRNAG and USRNAG, — respectively, as shown in 
Figure 4. Hence, G=(G,G) is SRNG. Let I={01024,01032,01042,01052,01062/03012,03024, 
03U42/03052,03062,040 12,04032,04052,04062,05012, U5024,05032,05042,05062,06012,06024,06032,06042,06052 } 
CV x Eand P= {a174,01034,02013,02034,020.4) ,03424,03041,04013}CA. Then and Q a neutrosophic set on I 
and a full soft set X on I (from P to I) can be defined in Table 13, respectively as follows: 


16 of 37 
6,125 

tics 2018, 6, 
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(v4, 0.6, 0.9, 0.8) 


2 ? (vu: ) 9; ’ ) 
) 
(u: 


0.50, 0.40, 0.46) 


(v2, 0.7, 0.8, 0.8) 

G = (S(N), R(M)) 
(va, 1.0, 0.4, 0.5) 

,0.55) 

(vs, 0.9, 0.6, 
7 
0, 0.4, 0.5) 
(vs, 1.0, 


Digit ohNg her} } Wot ge he ) 
. 5 ~ 
0,0.4,0 
(v ? 


(v2, 0.9, 0.6, 0.55) 
2,U-9, 


=(G,G). 
. (G, 

ft rough neutrosophic graph G 

i 4. Soft r h 

Figure 


Table 13. Full soft set X. 
a 


01024 01032 01042 01052 01062 03012 03024 03042 03052 03062 04012 04032 
42 
2 24 
42 
24 
4 
04052 04062 050412 050 05032 050 05 V62 U6 U6U 06032 U6U, U06U52 


0 
0 
; 1 
: 0 
0 : 
0 : 
0 : . | 
1 | 
1 : : | 
1 : | ; 
1 ; . | , : 
1 ; : | | 
0 ; : | , 
aya24 0 : : ) 
0 ; 7 | ) 
0 0 0 ° ° : : ) : : 
0 : : | | 
0 3 | | 3 
0 : | : : 
a2a13 0 ° 3 ) : 
0 : ! } | 
0 ; | | | 
1 ° : : , 
a2 034 1 ; : : , 
0 : 7 | : 
0 0 1 ; ; 7 : ) , : 
azag, 0 1 : : : 
0 ; : : | 
1 ; . | 3 
1 ; | : 
43,024 1 : : : 
1 ; | 
; 1 1 : : 
43441 1 : 
; 1 
; 1 0 
44913 0 
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Q={ (01024, 0.42, 0.3, 0.38), (01032, 0.43, 0.28, 0.37), (01042, 0.49, 0.26, 0.33), (01052, 0.47, 0.29, 0.32), 
(01062, 0.46, 0.28, 0.36), (03012, 0.4, 0.29, 0.37), (v3024, 0.45, 0.24, 0.36), (03049, 0.48, 0.29, 0.35), 
(v3052,0.41, 0.24, 0.36), (03062, 0.42, 0.26, 0.34), (04019, 0.5, 0.25, 0.3), (v4v32, 0.44, 0.27, 0.32), 
(v4052,0.45, 0.23, 0.31), (04062, 0.48, 0.23, 0.38), (05012, 0.46, 0.24, 0.3), (v5024,0.47, 0.26, 0.34), 
(05032, 0.4, 0.3, 0.36), (05042, 0.48, 0.29, 0.38), (05062, 0.49, 0.3, 0.37), (06012, 0.49, 0.3, 0.37), 

(06024, 0.4, 0.28, 0.35), (06032, 0.47, 0.27, 0.34), (v6 04, 0.46, 0.29, 0.33), (v6052, 0.49, 0.3, 0.32) } 


Then the lower and upper soft rough neutrosophic approximation is directly calculated using Equation (3) of 
Definition 4, we have 


X(Q)={ (01024, 0.49, 0.26, 0.32), (v1 032, 0.49, 0.26, 0.32), (v1 047, 0.49, 0.26, 0.32), (v1 059, 0.49, 0.26, 
0.32), (01069, 0.49, 0.26, 0.34), (03012, 0.5, 0.23, 0.3), (v3024, 0.49, 0.23, 0.34), (v3v49, 0.5, 
0.23, 0.3), (03052, 0.5, 0.23, 0.3), (03069, 0.49, 0.23, 0.3), (04019, 0.5, 0.23, 0.38), (v4v39, 
0.5, 0.23, 0.3), (v4v59,0.49, 0.23, 0.31), (v4v¢2,0.49, 0.23, 0.34), (0501, 0.49, 0.24, 0.3), 
(0504, 0.49, 0.26, 0.34), (05032, 0.49, 0.24, 0.3), (05042, 0.49, 0.24, 0.3), (05062, 0.49, 0.26, 
0.34), (6012, 0.49, 0.26, 0.32), (v6v24, 0.49, 0.26, 0.34), (06032, 0.49, 0.24, 0.3), (642, 0.49, 
0.26, 0.33), (vg059, 0.49, 0.26, 0.32) }; 

X(Q)={ (01024, 0.4, 0.3, 0.38), (01032, 0.4, 0.3, 0.38), (01 042, 0.46, 0.3, 0.37), (01052, 0.46, 0.3, 0.37), 
(01062, 0.46, 0.3, 0.37), (v3012, 0.4, 0.3, 0.38), (V3024, 0.4, 0.3, 0.38), (03042, 0.4, 0.3, 0.38), 
(03059, 0.4, 0.3, 0.38), (03062, 0.4, 0.3, 0.38), (04042, 0.4, 0.3, 0.38), (04032, 0.4, 0.3, 0.38), 
(v452, 0.4, 0.3, 0.38), (04069, 0.4, 0.3, 0.38), (05012, 0.4, 0.3, 0.38), (v5024,0.4, 0.3, 0.37), 
( 7( 7( ( 

) 


pS) Sa 


05032, 0.4, 0.3, 0.38), (05042, 0.4, 0.3, 0.38), (05062, 0.4, 0.3, 0.37), (06012, 0.46, 0.3, 0.37), 
(V6024, 0.4, 0.3, 0.37), (6032, 0.4, 0.3, 0.38), (V6042, 0.46, 0.3, 0.37 , (6052, 0.46, 0.3, 0.37)}. 


Thus, G=(S(N),R(M),X(Q)) and G=(S(N),R(M),X(Q)) are LSRNIAG and USRNIAG, respectively, 
as shown in Figures 5 and 6. Hence, G=(G,G) is SRNIG. 


v1 (0.7, 0.9, 0.8) 


o : 
S.-(0/4, 0.3, 0.38) 
Oe PEIOL caxnasteads 


UBUW.T, 0.8, 0.8) 4 
“5... (0,46, 0.03, 0.38), .” 


Figure 5. Lower Soft rough neutrosophic graph G = (S(N), R(M), X(Q)). 
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(05, 0.23, 0.38)" 


(co'ee'oe) 


O36 
ee _ 
\23(0.49, 0.23, 0,31), ..01e Ce ns ak: 


Figure 6. Upper Soft rough neutrosophic graph G = (S(N), R(M), X(Q)). 


Definition 22. An underlying influence graph(supporting influence graph) G*= (G" G’) of a soft rough 
neutrosophic influence graph G=(G,G) is of the form G* =(V*,E*,I*) and G' =(V EI), where 

) £0, Iscny(v) 4 0, Fsrny(v) A OF, 

ae 0; Tgcyy (2) 0, Fey (@) O}, 

vj) #0, IR«my (Vj) F 0, Frey (Vij) F OF, 

vj) FO, Irom (ij) F 9, From (i) F OF, 

vjVjx) FO, Fx(Qy (idjx) A OF, 


V*=Lower Vertex Sete={v € V|Tsiny(¥ 
(v 


V'=Upper Vertex Set={v € VITe cn) 
E* =Lower Edge Set ={0;; € E|Tr(uy( 
E =Upper Edge Set ={0jj © E|Tayuy( ) 
I* =Lower Influence ={0;0 jx € 1|Tx(Q) (i0;x) FO Ix(ay( 

( ( 


J 
I’ =Upper Influence ={0j0jr € I|Tx(Qy (Vix) FO, Fx(Qy (Oidjn) FO, Fx(Qy (Vidjn) FO}. 


Definition 23. If vj; E* ( E’), then v;; is a lower edge (upper edge) of the soft rough neutrosophic influence 
graph. If oj0j.EL" (I), then 00x 18 lower pairs (upper pair). If 0jeEE*(E ) and 0;0jz, 1s not lower pairs 
(upper pairs), then it is a lower non-influence edge (upper non-influence edge). 

Definition 24. A soft rough neutrosophic influence graph has a walk if each approximation graph has an 
alternative sequence of the form 


. 7 . | 
V0, 10, €0, lo, O4,°°* 4 On—17ln—17 Cn—11ly_-17 On 


such that 
OnE Vv", ee E E*, ix, i, GS I’, 


REV, KEE, ih i EL. 
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where i,=(Uguv), ep=uv, i, =(vwv,_41) and VWk=0,1,2,--- n—1. If v9 = Un, then it is called closed. If the 
pairs are distinct, then it is called a soft rough neutrosophic influence trail (SRNI trail). If the edges are distinct, 
then it is called a soft rough neutrosophic trail (SRN trail). If the vertices are distinct in SRN trail, then it is 
called a soft rough neutrosophic path (SRN path). If the vertices, edge and pairs are distinct in a walk of SRNIG, 
then it is called a soft rough neutrosophic influence path (SRNI path). A path is a trail and an influence trail. 
If a path in a soft rough neutrosophic influence graph is closed, then it is called a cycle. 


Definition 25. A strength of soft rough neutrosophic influence graph, denoted by stren, is defined as 


stren=(( A. Trem (x) AC A Tc) (2jx)) (Vo Tam 
0, €E* ee KEE" 


CV Frew (en). Vo Fray (ox) ¥ CV a 


OjEE OjkEE* OjEE 
An influence strength of soft rough neutrosophic influence graph, denoted by In stren, is defined as 


In stren=( ran Tx(Q) (Wid jx) A \ TR (Qy (ViDjx)), ( V Tac) (0:0 jk)V 


Oj0jnEL* Oj0jET (oj0jx) EL" 
VFR nd) Ve Fea (ein) VV Fea (eirn)))) 
Uj0jRET 3 Uj0;REE- 


Definition 26. In a soft rough neutrosophic influence graph G, if in each approximation graph 
CONNG (0; 04) = E®(0j,04) = Va{E" (Vj, 04) }, CONNg(0;, 0%) = E> (0j, 04) = Va{E’ (vj, 0%) }- 


where 
E*(v;, 04) = (E*~! 0 E)(0;, 0x), E* (0;, 0%) = (E 


(EoE)(vi,%)=( Ve (Trem (ij) A Trey (2jx))» A rca (ij) ¥ Tec (Pix), 
ojev" vjEv" 


J (Fremy (ij) V Fam) (Djk)))> 
ojEV" 


(Eo oF) (vi, %)=( Vi (Trew (ii) A Troy (jn), A Cc (if) ¥ Fey (jr), 


vjeV- vjeV 


A (Era (i) ¥ Fray (vj.))). 


w* 
vjeV 


Thus it is the strength of strongest path from v; to v;, in G. 
Ina soft rough neutrosophic influence graph G, if in each approximation graph 


ICONNG (0%, a) = I° (vj, Ux) = Va{l" (vj, Ux) }, ICONNG(t, Ux) = I” (v;, 0g) = Va{l" (vj, Ux) }. 


where 
I*(0;, 0g) = (IX) 01) (0;, 0), I (0,05) = (I oT) (04, 0%), 
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and 


(Lo) (vj, 7%)=( Vo (TQ) (ti?1m) A Tx(Qy (Om pk), A x(a) (1m) V Tx(Q) @m? px), 


OmeV* Ome V* 


A (Fx(Qy(ti?1m) V Fx) (om®pk))), 


UmEN* 


A. (Fx(qy (@1m) V Ex(qy (2m? px) )- 


vmEV™ 


Thus it is the strength of strongest path from v; to v; in G. 


Definition 27. A SRNIG is called connected if each two vertex v; and vx are joined by a SRN (SRNI) path. 
Maximal connected partial subgraphs in each approximation subgraph are called component. 


Definition 28. A soft rough neutrosophic influence graph is a cycle if and only if the underlying graphs of each 
approximation ts a cycle. A soft rough neutrosophic influence graph is a soft rough neutrosophic cycle if and only 
if the underlying graphs of each approximations is a cycle and there exist Olm/0;j CE* Vim /DijEE and VjmFVij, 
such that 


R(M) (oj) =( A Try (2m), Yo Iam), = VV Fam) (1m) )+ 


21m €E* —0;; Um €E* —0;j O1mEE* —0j; 
R(M)(%)=( A Tran)(im)» Vo Fray (im) Vo Fxcany (im) 
UmEE —0;j VImEE —0ij UmEE —Vij 


A soft rough neutrosophic influence graph is a soft rough neutrosophic influence cycle if and only if 
the graphs is soft rough neutrosophic cycle and there exist V]Vmn/Vj0 jkE I *,010mn/Vi0 jk el and V10mn FU }V jk, 
such that 


X(Q)(i0%)=( A Tx(Q) (2@mn), V Ix(Q) (0]0mn), V Fx(Q) (o1m)), 


2/0 mn EL’ —0;0 jx 0/0mn C1" —0j0jk 0/Umn EL’ — 0,0}, 
X(Q) (i0x)=( \ Tx(Q)(210mn), V X(Q) (2]0mn), y FRQ) (21m): 
V]Vmn EI —0j0;. vj0mn€l —U;V;k vjUmn El — 070; 


Example 7. Considering Example 4. Let I={v1032,01024,02013,03024,03041,04013,04032 + CV and 
P={aya32,09043,4013}C A. Then a full soft set X on I (from P to I) can be defined in Table 14 as follows: 


Table 14. Full soft set X. 


x 01032, «01024 020143, 03024 = U3U41 = V4013-— 04032 
a ,a32 1 0 0 0 0 0 1 


a2a43 0 0 1 0 0 1 0 
a4a43 0 1 0 1 1 0 0 
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Let Q={ (v1032,0.2,0.1,0.0),(01074,0.1,0.0,0.1),(v2043,0.2,0.1,0.0),(03024,0.2,0.1,0.0),(04043,0.1,0.1,0.0), 
(v4032,0.0,0.1,0.0) } be a neutrosophic set on I. Then from Equation (3) of Definition 4, we have 
X(O)={ (01032, 0.2, 0.1, 0.0), (01024, 0.1, 0.0, 0.0), (02013, 0.2, 0.1, 0.0), (03024, 0.1, 0.0, 0.0), 


(03041, 0.1, 0.0, 0.0), (04013, 0.1, 0.1, 0.0), (04030, 0.2, 0.1, 0.0) $, 
x 


(Q)={ (01032, 0.0, 0.1, 0.0), (01024,0.1,0.1, 0.1), (02043, 0.1, 0.1, 0.1), (03024, 0.0,0.1,0.1), 


(03041,0.1,0.1, 0.1), (04043, 0.1, 0.1, 0.1), (4032, 0.0, 0.1, 0.0)}. 


Thus, G = (S(N),R(M),X(Q)) and G = (S(N),R(M),X(Q)) are LSRNIAG and USRNIAG, 
respectively, as shown in Figure 7. Hence, G = (G,G) is SRNIG. The underlying graph G* =(G*,G_ ) such that 
G=(ViEI'), C=(VLE I I 


J 


i) where V'=V=V_, EX=E=E. and ’=I=I .. 043,032,024,04) are the lower 
edge and upper edge and 01032,04039 is a lower pair and upper pair. v2v4 is both lower and upper non-influence 
edge. P(v1,04) is a path of the sequence of the form 01,01 024,024,02013,03,03041 041,01 032/02,02013,03024,04. 
By direct calculations, the strength and influence strength of this path are (0.2,0.2,0.1) and (0.0,0.1,0.1), 
respectively. G is cycle, soft rough neutrosophic cycle and soft rough neutrosophic influence cycle. 


v1 (0.3, 0.6, 0.6) 


v1(0.9, 0.4, 0.4) 


om a 
oO oO 
So S S S 
= oo o KS 
% . x = 
= = = ° 
S = 
iS 
a 
v2 (0.4, 0.5, 0.1) v9(1.0, 0.2, 0.1) 
G = (S(N), R(M), X(Q)) 


(S(N), R(M), X(Q)) 
Figure 7. Soft rough neutrosophic influence graph G = (G,G). 


Definition 29. A soft rough neutrosophic influence subgraph H=(SN2,RM2,XQ>) of a soft rough 
neutrosophic influence graph G=(SN,,RM,,XQ;), if v€H such that 


3(n) (?)- Fen, (ZF s(n) (@), 
oH, 


) ig), Frm) (Vij) 2 From) (Pf), 


R(M;) ij)» FR(My) (ij) 2 Frey) (ii), 
and v;0j.EH, 


Tx (Qy) (Gi? jk) STx(Qq) (iP jk), Tx(Qq) iP jn) 2 Ex (Qq) PIP jK) Fx(Qq) (Pi) 2Fx(Qq) (iP ix), 
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TX(Qy) (PP jk) ST X(Q,) (PiPjk)» EX(Qy) (iP jn) = TR (Q,) PiPjk)» FR(Qg) (Pf) ZFR(Q,) (iP jx) 


Definition 30. A H=(SN2,RM»,XQz) is called soft rough neutrosophic influence spanning subgraph of a soft 
rough neutrosophic influence graph G=(SN1,RM1,XQ1), if H is a soft rough neutrosophic influence subgraph 
such that 


Ts(n,) (2) =Ts(n,) (2), Isv,) (@)=Es(ny) (@), Fac) (2) =F smn (@), 

T3(na) (= T5 (ny) (2)+ F(a) = Fs ny) (PD, Feng) (Feng ()- 
Definition 31. A soft rough neutrosophic influence graph is a forest if and only if each supporting approximation 
graph is a forest. A soft rough neutrosophic influence graph G=(SN,,RMy,XQ}) is a soft rough neutrosophic 


forest if and only if there exist a soft rough neutrosophic spanning subgraph H=(SN1,RM>,XQ>) is a forest 
such that 0,,¢G—H 


Tr m,) (ij) <TcONNy (i, 27), IR(My) (i) > LCONNy (Vi, 2), FR(M) (ij) >FCONNY (Vi, 2), 
TRiM,) (ij) <Tconng (Vir 97), TReMy) (ij) > LONN Gg (Pi 2) Frm, (Vij) >FooNNg (ir 9))- 
A soft rough neutrosophic influence graph G=(SN1,RM,,XQ}) is a soft rough neutrosophic influence 


forest if and only if there exist a soft rough neutrosophic spanning subgraph H=(SN1,RMy,,XQ2) is a forest 
such that v;0j,€G—H 


Tx (Q,) (@iP jk) <TICONNy (is Ve). TX(Q,) (Ci? jk) <TICONNg (Vir Pk), 
Tx(Q,) (iP je) >LICONNy (Vir PE)s FR (Q,) (VIP jk) >LICON Ng (Vir PR), 
Fx (Q,) (V0 jk) >FICONN ys (Vir Vr), FR(Q,) (iPjx) >FiconNg (Vir Vr): 
Definition 32. A soft rough neutrosophic influence graph is a tree if and only if each supporting approximation 
graph is a tree. A soft rough neutrosophic influence graph G=(SN,,RM,,XQ}) is a soft rough neutrosophic tree 
if and only if there exist a soft rough neutrosophic spanning subgraph H=(SN1,RM2,XQ2) is a tree such that 
vjj,€¢G-H 
Trm,) (ij) <TcONNy (2, 27), IR(My) (ij) > ICON (Vi, 2), FR(M) (Vij) >FCONNy (Vi, 2), 
TR (my) (ij) <TcONNg (Pir Oj), FR) (Vij) > LONG (i 87) FRc) (ij) >FoONN (Vis 2): 

A soft rough neutrosophic influence graph G=(SN1,RM,,XQ}) is a soft rough neutrosophic influence tree 
if and only if there exist a soft rough neutrosophic spanning subgraph H=(SN1,RM,,XQ2) is a tree such that 
0j0 jk EG—H 

Tx (Q,) (iP jk) <TICONNy (is Vk)s Tx(Q,) (Ci? jk) <TICONNg (Vir Pk), 
Tx(Q,) (ijk) >Liconny (Pi Pk), EQ.) iP jk) > LICONNg (Vir Pk), 
Fx(Q,) (0:0 jk) >FICONNg (Pi, Uk), FR(Q,) (Wijk) > FICONN gg (Vir Pk) 
Definition 33. Let G=(SN,RM,XQ) be a soft rough neutrosophic influence graph, an edge v;; is a bridge if 


edge vj; is a bridge in both underlying graphs of G and G. Let G=(SN,RM,XQ) be a soft rough neutrosophic 
influence graph, an edge v;; is a soft rough neutrosophic bridge if 0jm€G 
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TCONNG_»,, (Gl, Om) <TCONNG (01, Um)s TCONNa_.. (V1, Um)<Tconn- (U1, Um), 
Goo; G G ei G 


ICONNG_,, (Ul Um) >ICONNG (81, Om)s TCONNe_. (U1, Om) >ICONN= (PI, Om), 
Sei G G-v G 


FCONNG_»,, (01 Um) >FCONNg (U1, Um), FoONNa_.. (V1, 0m) >FCONN=(O1, Om), 
ij S G Vij G 


Let G=(SN,RM,XQ) be a soft rough neutrosophic influence graph, an edge vj; is an soft rough 
neutrosophic influence bridge if Vim€G 


TICONNG-0, (01, 0m) <TICONNg (01, Om), TICONNG_,», (V1, Om) <TICONNg (1, Om), 
c c 


LICONNG-»,, (PL Pm) >LiCONNG (1, Pm), FLICONNG_,,, (Pl Om) >LicoNNg (1, Om), 


FICONNG vj (U1, 0m) >FICONNg (01 Om), FICONNg_,,. (81 2m) >FICONNG (OL Om), 
c is ‘4 


Definition 34. Let G=(SN,RM,XQ) be a soft rough neutrosophic influence graph, a vertex is a cutnode if a 
vertex v; is a cutnode in underlying graphs of G and G. Let G=(SN,RM,XQ) be a soft rough neutrosophic 
influence graph then a vertex v; in G is a soft rough neutrosophic cutnode if the deletion of v; from G reduces the 
strength of the connectedness from nodes 0j—>0,EV* VN" 


TCONNG-», (Vj 0k) <TCONNg (0) Uk) TCONNG_,, (Uj 0k) <TCONNG (Ojr UK), 
ICONNg-», (Pj Pk) >LCONNg (jr Pk), Tconng_,, (jek) >Lconng (Oj, Pk), 
FCONNg-», (Pj Pk) > FOONNg (jr Pk) FCONNG_,, (2j7 Pk) > FoONNG (Vj, Pr): 

Let G=(SN,RM,XQ) be a soft rough neutrosophic influence graph then a vertex v; in G is an neutrosophic 
influence cutnode if the deletion of v; from G reduces the influence strength of the connectedness from 
0;—>0,EV",V- 

J 
TICONNG-»; (Pj Pk) <TICONNG (jr Pk), TICONNg _,, (Pir Pk) <TICONNg (0), 2k), 


LiCONNG-», (jr Pk) > HCONNG (Pj 2k), TICONNG.y, Vj Pk) >LiCONNg (jr Pe), 


FICONNG.-», (Pjr Pk) > FICONNG (jr Pk), FICONNG_,, (Oj Ok) >FICONNG (Ojr Pk), 


i 


Definition 35. Let G=(SN,RM,XQ) be a soft rough neutrosophic influence graph. A pair v;0;x is called a 
cutpair if and only if 0;0;x 1s a cutpair in both supporting influence graph of G and G. That is after removing the 
pair v;0; there is no path from 0; to vz in both supporting influence graph of G and G. Let G=(SN,RM,XQ) 
be a soft rough neutrosophic influence graph. A pair 0;0;x is called a soft rough neutrosophic cutpair if and 
only if if deleting the pair 0j0;~ reduces the connectedness from v; to vg in both graph G and G. That is, 


| CONNG 0705p (Uj, 0p) <I CONNGg (Uj, Ux), T ICONNG_ yn (0j, 0K) <1 ICONNg (Vir Uk), 
ro sab J 

ICONNG-vj044 (Uj, Ug) >ICONNg (Vir Uk), TICONNG 5,04 (Uj, Ux) >TiconNg (Yr Vk), 
-_ i J 


FCONNG-vj0,, (ir Pk) > FCONNG (Vis Pk) FICONNG. 40 (0;, 0k) >FICONNg (Vir Uk), 
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A soft rough neutrosophic influence cutpair 0;0;, is a pair in a soft rough neutrosophic influence graph 
G=(SN,RM,XQ) if there is spanning influence subgraph H = G — 0;0;x reduces the strength of the influence 
connectedness from v; to Ug. That is, 


TICONNG —0j¢ Pir Pk) <TICONNg (Vis Pi) TICONNG- sp (Vi, 0k) <TiCONNg (Vir Vk), 


TICONNe ojo, Pir Pk) > LICONNG (ir Mk), TICONNG 0 (0i, 0k) >LicONNg (Vir Vk), 


FICONNe v0 (Vj, Ue) >FICONNg (Vir Uk), FICONNG 2,0, (Vi, Ok) >FICONNg (Vir Vk), 
~ = J 


Definition 36. An edge v;; in soft rough neutrosophic influence graph G is called strong soft rough neutrosophic 
edge if 


Tr(m) (Vij) 2 TCONNG 1; (vir 0), Tacmy (2ij) 2 TCONNG », (0;,0;), 
Tac) (Wij) SICONNG-», (v1), FR (ii) S ICONNG », (0;,0;), 


Frm) (%j) SFCONNG- 0, (01,0), Frey (ig) SFCONNG.», (vj, 0;). 
A pair 0;0;, in soft rough neutrosophic influence graph G is called strong pair if 


Tx(Q) (@i2jx) 2 TICONNG v0, (i, Ok), Tx(Qy (ijk) ZTICONNG_9,n,, (Pir Pk), 
c 2; 
Tx(Q) (Yi% jx) STICONNG a0 (Vir Or), Fx (Qy (Vij) S TICONNG. ojo, (Pir Pk) 
Fx(Q) (Pi jk) SFICONNG ajay, (Vi Pe)» FREQ (WiPjx) S FICONNG. ojo (Ui, Uk). 
Definition 37. An edge 0;; in soft rough neutrosophic influence graph G is called a—strong soft rough 
neutrosophic edge if 
Tam) (ij) >TCONNG 1, (Vi, 0), Try (2ij) >TCONNG », (vj, 0;), 
Tr my (Wij) <ICONNG-», (01,0), Trem (ii) < ICONNG.», (0;,0;), 


Frm) (ij) <FCONNG.», (01,0), Frey (i) <FCONNG », (0;,0)). 
A pair 0;0;x in soft rough neutrosophic influence graph G is called «—strong pair if 


Tx(Q) (Vij) > TICONNG 10 (vi, Ok), Tx(Qy (ViPjx) > TICONNG-»;0,, (Vj, 0k), 
c 2; 

Tx(Q) (Pi jk) <LTCONNG-oj0y, (Cir Pe)» Ex(gy (Pix) < TICONNG ojo, (Pk) 

(Vi, Ug). 


Fx(Q) (PP jk) <FICONNG 204, (Vir Pk) FR(Qy (Pi?) < FICONNG 0 


Definition 38. An edge v;; in soft rough neutrosophic influence graph G is called B—strong soft rough 
neutrosophic edge if 

Tr(m) (Vij) =TCONNG-», (vi, 2), Trcuy (2) =TCONNG », (0;,0;), 

TR(M) (v;;) =ICONNG-», (Vi, vj) , TR(M) (v;;) = ICONNG.», (Vi, vj), 


Frm) (ij) =FCONNG-», (01,0), Frey (i) =FCONNG.», (0;,0)). 
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A pair 0;0;x in soft rough neutrosophic influence graph G is called B—strong pair if 


Tx (Q) (PP jt )=TICONNG ojo, (ir Pe) TE(Qy (Pi jk) =TICONNg_ a (Vi, 0x), 
Tx(Q) (ijk) =THCONNG ojo, Pir Pk) + Ex(Q (Pi? jk) = Tconng_ on (0i, 0x), 


Fx(Q) (Vi0jx) =FICONNG 0,0, (Vir Oe), FR(Qy (OiVjk) =FiCONNg_ eh (0;, x). 


Definition 39. An edge v;; in soft rough neutrosophic influence graph G is called d—strong soft rough 
neutrosophic edge if 


Tr mp (0j) <TCONNG 1, (vir 0), Try (ij) <TCONNG », (0;,0;), 
Tr(a) (Wij) >ICONNG-»; (0;,0;), IRM) (vj) > ICONNG », (0;,0;), 
F R(M) (Vij) > FCONNg- 2% (0;,0 i), FRuM (vj) > FCONNg_, (0;,0;). 


A pair 0;0;x in soft rough neutrosophic influence graph G is called }—strong pair if 


Tx(Q) (0:04) <TICONNG v,04 (Vir Me), Tx(Qy (ViP je) <TiconNg_ sok (Uj, 0k), 
1x(Q) (ijk) > HCONNG ojo, Pir Pk)» Ex(Qy (Wijk) > icone wee (0i, 0k), 
Fx(Q) (RiP jk) > FCONNG ojo, (Pir Pk) FR(Qy (Vij) > FICONNG 104 (Uj, x). 
Definition 40. A 6—strong soft rough neutrosophic edge vj; is called a 5° —strong soft rough neutrosophic 


edge if 


Tam) (vij)> /\ Trem (21m), Tra (i> A FRum) (Ym), 


Ome E* VIm€E 


Trem) (ii) < \ Ty (1m) Fray (i) < Fray (1m), 


V1mEE* Mm eE 


Frm) (ij)<  /\ Fremy(21m)s Frey (ei)< A Fray (21m): 


Pm eE* Om cE 


A 6—strong pair 0;0;x is called a 6° —strong pair if 


Trem (i> Trym), Tram (2i7)> A Tray (21m), 


Pim SE" VImeE 

Tr(M) (vii) = | TR«m) (Tim), TRim M) (vj) < \ Try R(M) (Vim), 
V1mEE* VimEE 

Frc) (dij) < /\\ Frm) (1m), F; R(M) (vij) < \\ Fr R(M) (Vim). 
Um €E* VimEE- 


A 6—strong pair 0;0;x is called a 6*—strong pair if 00 jp AV]Vmn 


Tx(Q) (Vid jk) > \ Tx(Q)(%0mn), TR (Q) (Vid jx) > \ TR(Q) (1Vmn), 


20min El" i 
Ix(qy(vidje) <A Ex(qy(@1mn), Tx(qy irik) <A Fx(qy(12mn), 
0,Umn€l* 0,Umn€1* 


Fx (Qy (Di0jx) < A Fx(Q)(Y0mn), FE(Q) (Vi0 jk) < /\\ FQ) (U1Umn). 


v/0mn€l* U/0mn€l* 
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Definition 41. A soft rough neutrosophic influence graph is said to be a soft rough neutrosophic influence block 
if it has no soft rough neutrosophic influence cutnodes. 


Example 8. Consider Example 5 Let I={v1032,01043,02013,03032,04013} CV and P={a1034,03024,04012}CA. 


Then a full soft set X on I (from P to I) can be defined in Table 15 as follows: 


Table 15. Full soft set X. 


x 01U32.--U4U43.—« «02013. 03032-04043 
a, 434 0 1 1 0 1 
a3074 0 I 0 0 0 
a4a42 1 0 0 1 0 


Let Q={(vv32,0.3,0.0,0.0),(vv43,0.2,0.0,0.0),(v2013,0.1,0.0,0.0),(v3032,0.2,0.0,0.0),(04013,0.3,0.0,0.0} 
be a neutrosophic set on I. Then from Equation (3) of Definition 4, we have 


X(Q)={(v1032,0.3, 0.0, 0.0), (01043, 0.2, 0.0, 0.0), (02043, 0.3, 0.0, 0.0), (03032, 0.3, 0.0, 0.0), 
(04013, 0.3, 0.0, 0.0) }, 

X(Q)={(v1032, 0.2, 0.0, 0.0), (01043, 0.2, 0.0, 0.0), (02013, 0.1, 0.0, 0.0), (v3032, 0.2, 0.0, 0.0), 
(04013, 0.1, 0.0, 0.0) }. 


Thus, G=(S(N),R(M),X(Q)) and G=(S(N),R(M),X(Q)) are LSRNIAG and USRNIAG, respectively, 
as shown in Figure 8. Hence, G=(G,G) is SRNIG. Hence G is a tree, v3 is a cutvertex, v13 is a bridge, 
03032 Is a cutpalr. 


v1 (0.3, 0.6, 0.6) 


4 (TOT OED - 7 


| OC 0) 


4 (O07 0'E02 - ~ 
- W00 


= ¥~ .Q36 


Ioe \ 20,0, 
i 013,0.0.0.0) “? _ 
Ne 4 aT ~ ~ 
oS) (0.3,0.0,0.0) > 
»: 03(0.9,04,0.4) __v2(0.9,04,04 


G = (S(N), R(M), X(Q)) 


Figure 8. Soft rough neutrosophic influence graph G = (G,G). 
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Theorem 4. G is a soft rough neutrosophic influence forest if and only if in any cycle of G, there is a pair 0;0jx 
such that 


Tx(Q) (210 jx) <TICONNG 0,04 (Vi, Ok), Tx (Qy (Vi? jx) <TICONNG 2,04 (vj, 0x), 


Tx(Q) (Yi? jx) > TICONNG 20 (Vir Ox)» FR(Qy (OiVjx) > FICONNG oj, (Pi Pk) 


Fx(Q) (2:0 jx) > FiCONNG 20 (Vir Oc), FR(Qy (OiVjx) > FICONNG 04 (0;,0,). 


Proof. The proof is obvious. 


Theorem 5. A soft rough neutrosophic graph G is a soft rough neutrosophic influence forest if there is at most 
one path with the most influence strength. 


Proof. Let G be not a soft rough neutrosophic influence forest. Then by Theorem 4, there exist a cycle 
C in G such that 
(Vi, UK), 


Tx(Q) (210 jx) 2 TICONNG 00, (Vir Ur), Tx(Qy(ViP jn) 2TicONNG.,,, Fi 
Gv; ie 


Tx(Q) (Vid jx) STICONNG oj (Vir x), Ex(qy (Vij) S TICONNG. ojo, (Pir Pk) 


Fx(Q) (Pi jk) SFICONNG-oj0y, (ir Pe)» FR(Qy (iP) S FICONNG. ojo, (0;, 0x), 


for every pair 00; of C. 
Therefore, VjV jx 1S the path within the most influence strength from 7; to vz. Let VjV jk be a pair 
such that 


Tx(qy(irja)> [\ TxQy(o1emn), Tx(gy(irjn)> \ Tx(Qy (01mm), 
01) 0mn el* 01/0mn eI" 


Ix(Q) (0;0jx) < | Ix(Q)(@710mn), Tyg) (0;0jx) < /\\ xq) (7/Umn), 


0j)0mn el* 01)0mn el* 


Fx(Q) (Vi0 jx) %, A Fx(Q)(v0mn), Fxg) (0; jx) < \ Fxg) (0]Umn), 


01] 0mn el* 0,Umn€1* 


in C. Then remaining part of C is a path with the most influence strength from v; to Vix. This is a 
contradiction to the the fact there is at most one path with the most influence strength. Hence, G is a 
soft rough neutrosophic influence forest. 


Theorem 6. Assume that G is a cycle. Then G is not a soft rough neutrosophic influence tree if and only if 
G is a soft rough neutrosophic influence cycle. 


Proof. Let G=(SN,RM,XQ;) be a soft rough neutrosophic influence cycle. Then there exist at least 
two distinct edge and two distinct pair such that 
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R(M) (v¥4) = A Tamm), Vo Taam), =o Frew) (im)) ; 
2m €E* —0;j O1mEE* 0; 21m €E* —0j; 
R(M)(0;j) =( \ Tam) (im), V TR(M) (21m), V FR) (lIm)), 
Vim€E — Vij Vim EE —Vij VimeE- —0ij 
X(Q)(oir%)=( A Tx(Q) (@10mn), V Tx(Q) (¥%mn), V Fx(Q) (712mm) ) j 
00mn€l* —UjVik 010mn EL — 00} 00mn€l* —UjVik 
X(Q)(vi0;x)=( /\ TX(Q) (0/Umn), V Tx) (70mn), V Fx(Qy(#1?mn)) : 


z* ze ze 
V]Umn El —VjVjK V1Umn EL —Vj0j_ V]Umn El —VjVjK 
J J J 


Let H=(SN,RM,XQ>) be a spanning soft rough neutrosophic influence tree in G. Then there 
exists a path from 7; to vg not involving 0,0; such that Ej -E}={ (0;0;x) }. Hence there does not exist a 
path in H from 7; to v; such that 


Tx (Q,) (Vi? jk) STICONNG (Vir PK), Tx(Q,) (ViRjk) STICONNG (Vir Vk), 

Tx (Qu) (WiP je) 2LICONNG (Pir Pk)» Ex(Q,y (Vid jn) 2 TtconNg (Pi Pe), 

Fx (Q) (ViP jk) 2FICONNG (ir Pk), FR(Q,) (ViP je) 2 FICONNg (Pir PK) 
Thus G is not a soft rough neutrosophic influence tree. 


Conversely, suppose that G is not a soft rough neutrosophic influence tree. Since, G is a soft 


rough neutrosophic influence cycle. So for all 0j0j,€I" and 0;0 jx eI’, we have a soft rough neutrosophic 


spanning influence subrgraph H=(SN,RM,XQ>) which is tree and X(Qz2) (0j0 jx) =0, X(Qz2) (v;0 jx) =0 
such that V0j0jm A VjVmn 


Tx(Q)) (ijk) STICONNy (Vir Mk), TE(Q,) (ViP jk) STiCONNG (Pir Pr), 
Tx(Q,) (WiP je) ZLICONNG (Pir Pe) + EX (Q,) Wi?) 2 LicONNg (Vir PK), 


Fx(Q,) (Vi0 jk) 2FICONNG (Pir Pk)» FR(Q,) (ViPjk) 2 FICONNG (Vir PK), 


=k 
Voj0mn © PY — vj0j¢ and vj0mn € TL — vj0;x 


Tx(Q,) (di K)= [\ Tx(Q,)(@1?mn), TxQ,) i? j)= A Tx(Q,)(@1?mn), 


v]0mn€l* 01Umn el" 

Tx(Q,) (im) = A Ex(Qq) 1 mn), FxeQy (ie) = A Ex(qqy @19mn), 
2/0mn EI" 00mn €l* 

Fx(qn (i= A Fx(qy (1mm), Fe(qgy itn) = A Fx(qy) @1?mn)- 
0] 0mn el* 01 0mn el* 


Therefore, 


XQ) )=(— A Tx (rm), VE Tx (@1mn)» VE Ex(qy (01mm), 


010mn EL" — 0,0}, 0/0Umn€l* —UjVik 01 0mn El* — 00}, 
X(Q) (i0x)=( | Tx(Q)(210mn), V Fxg) (2]0mn), V FRQ) (21 mn); 
01|0mn ET —0;0;. vj0mn El —UjVik 01 0mn El —0j0;. 


where 0;0 jk # VjVmn not uniquely. Therefore G is a soft rough neutrosophic influence cycle. 
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Theorem 7. If 
Tx(Q) (Vi2jx) >TICONNG-v;0, (Vir Uc), Tx(Qy (ViP jx) ? TICONNG 9 (0,0), 
Tx(Q) (Pi jk) <IICONNG ojoy, (i Pe)» Ex(Qy (PiPjx) < TICONNG 04 (Vi, Ok), 
Fx(Q) (ijk) <FICONNG. ojo, Pir Pk)» FR(Q) (DiPjx) <FICONNG- ving (Vi, Ox), 
in a soft rough neutrosophic graph. Then 0;0jx is a cutpair in soft rough neutrosophic influence graph G. 
Proof. Suppose 0;0;; is not a cutapir in soft rough neutrosophic influence graph, then 
TICONNG 0,05 (Pir Ok) =TICONNg (Pir Ok), TICONNG 9, », (ir Pk) =TICONNg (P10 mn), 


TICONNg-v,, (Pir Vk) =LHCONNG (Pir Pk), TICONNG 9,0, (ir Pk) =LICONNg (VIP mn), 


FICONNG voy (ir Pk) =FICONNG (Pi Pk), FICONNG 9, », Pir Pk) =FICONNg (U1Pmn)- 


Since, 
Tx(Q) (Vir Ok) STICONNg (Vir Or), Tx(Qy (Vir Ok) STICONNG(V1V mn ), 
Tx(Q) (i, 0k) 2TiconNg (ir Ok), ER(Qy (Pir Pk) ZLICONNG (21% mn), 
Fx(Q) (Vi Ok) 2 FICONNg (Vis Vk), FR(Q) (Vir Ok) 2FICONNG (010 mn). 
Therefore, 


TICONNG-»,, (Pir PK) ZTx(Q) (Vir Pk), TICONNG yo, (Pir Pk) 2 TX(Qy (i, PK), 
TiCONNG~v,0, (Pir Pk) SLx(Q) (Vir Pk), LiCONNg_y,,», (Pir 2k) SFX (Q) ((Vi- PK), 


FICONNG v0 (Cir Pk) SFx(Q) (Vir Pk), FICONNG_»,, (Pir Pk) SFR(Q) ( (Pir PK), 


which is a contradiction. Hence, it is proved. 


Theorem 8. If 


Tx (Q) (iP) >Tx(Qy (1mm), Tx(Qy (iP) > Tx(Q)(P1%mn), 
Tx(Q) (Gi0jx) <Ix(Qy (19mn) » Ex(Qy (Pj) < Ex(Qy (G1 mn), 
Fx(Q) (010 jk) <Fx(Q) (10m), Fx(Qy (PiPjk) <Fx(Q)(@1Pmn), 


or some v;Vj, among all cycles in soft rough neutrosophic influence graph G. Then 
j 8 y' 8 P 8rap 
Tx(Q) (Wijk) >TICONNG--v;0y (Vi, 0k), Tx(Qy (Vi? jx) > TICONNG. oo, (Uj, 0K), 
Tx(Q) (RiP jk) <IICONNG-ojoy, (Pi Pe)» Ex(gy (Rij) < TICONNG ojo, (Pk) 


Fx(Q) (RiP jk) <FICONNG v0, (Pir Pk) FR(Qy (Pi?) < FICONNG 04 (Uj, 0x). 
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Proof. Since 
TICONNe-vj0,4 (0;0 jr) 2 TICONNg (i? jk), TICONNG oo (0; jx) 2TICONNg ( (0:0 jx) ), 
TICONNe-vj04 (Pi? jk) STICONNG (10 jk), TICONNG 04 (0;0jx) SLiconNng ( (iP jx)), 
FICONNe ojo, (Pi jk) SFICONNG (10 jk), FICONNG 0 (Vi0 jk) SFiconng( (Vi? jx))- 
Therefore, there exists a path from 7; to vx not involving (0,0 ;,) such that 
TICONNG vj, (0;0 jx) >Tx(Qy (i0jx), TICONNG oo (040 jx) 2 Tx(Qy ((Oijx)), 
LiCONN-ojoy, (iP) SIx(Q) (ViP jx), TICONNG o:0, (vi0 jk) <Fx(Qy (Wir jx)), 


FICONNe-v,0,, (0;0jx) <Fx(Q) (Vijx), FICONNG ojo (Vi0 jx) SFR Qy (Vi? jx), 


This along with 0,0; is a cycle and v;v;x is least value. 


Theorem 9. If vjv;, is a soft rough neutrosophic influence cutpair in soft rough neutrosophic influence 
graph G. Then 


Tx(Q) (G0 jk) >Tx(Q)(W10mn), Tx(Qy(Vidjx) >Tx(Q) (@1mn), 


Tx(Q) (Wi0jx) <Ix(Q)(W10mn) , Lx(Q) (Bi jx) < Lx(Qy (@19mn), 
Fx(Q) (010 jk) <Fx(Qy(10mn), Fx(Qy (PiPjk) <Fx(Q)(@1Imn), 


for some 0;0jx among all cycles of G. 
Proof. Suppose on contrary ina cycle, we 


Tx(Q) (iP jk) >Tx(Q (M1 mn), Tx(Qy (PiPjk) > Tx(Qy (C1 mn), 
Tx(Qy (Di0jx) <1x(Qy(10mn) » Ex(Qy (Pix) < Ex(Qy (G1 mn), 
Fx(Q) (0;0jx) <Fx(Q) (YjUmn), Fx(Q) (0;0jx) <Fx(Q) (0) Umn). 
Then any path involving it can be converted into a path not involving it with influence strength 


greater than and equal to the value of XQ for previously deleted pairs. So vj; is not a cutpair. This is a 
contradiction to our assumption. Hence 0;v; is not a pair with the least value among all cycle. 


Theorem 10. If G=(SN1,RM,,XQ}) is a soft rough neutrosophic forest, then the pairs of neutrosophic 
spanning subgraph H=(SN,,RMy,XQ>) such that 


Tx(Q,) (Vi0 jk) <TiconNy (Pi, Pk), Tx(Q,) (ViP jk) <TiCONNg (Vis Pk), 
Tx(Q,) (ijk) >Liconny (2: Pk), ER(Q,) iP jk) > LCONNg (ir Pk), 


Fx (Q,) (Vi0 jk) >FICONNa (Vir OK), FR(Q,) (Pi jk) >FICONNg (Vir Pr), 
are exactly the cutpairs of G. 


Theorem 11. A soft rough neutrosophic influence graph G is a cycle. Then an edge vjx is a soft rough 
neutrosophic influence bridge if and only if it is an edge common to atmost two cutpair. 


Theorem 12. Let G be a soft rough neutrosophic influence graph. Then the following conditions are equivalent. 
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1. Fora pair vj0 je" ie 


Tx(Q) (Vi2 jx) > TICONNG--»;04 (Vi, Ok), Tx (Qy (ViPjx) > TICONNG- sng (Vj, Ux), 

Tx(Q) (Wi0 jx) <ICONNG-v;04 (Vir x), Fx (Qy (ViP jx) < TiCONNG 2,0, (i Uk), 
is in 

Fx(Q) (2i0jx) <FICONNG 20 (Vir Oc), FR(Qy (OiPjx) <FICONNG A (Uj, Ux). 
fs a 


2. UjV;x is an influence cutpair 


4. Application to Decision-Making 


Decision making is a process that plays an important role in our daily lives. Decision making 
process can help us make more purposeful, thoughtful decisions by systemizing relevant information 
step by step. The process of decision making involves making a choice among different alternatives, 
it starts when we do not know what to do. 

The selection of the right path for transferring goods from one state to another states illegally. 
Every state has different polices within or out side the state, there are several factors to take into 
consideration for selecting the right path. Whether the economy of a country is good, having job 
opportunity or a safety. 

Suppose a trader wants to extend his business to the countries C1,C2,C3,C4,Cs5 and Cg. Initially, 
he takes C; and extends his business one by one. Assume A is set of the parameters, consisting of 
element 4; = job, a2 = economy above average, a3 = safety, a4 = other. 

Let S be a full soft set from A to parameter set V, as shown in Table 16. 


Table 16. Soft Neutrosophic Set S. 


S Ci C2 C3 C4 C5 Ce 


a 1 i 1 Oo 1 1 
am 0 oO 1 1 1 1 
a, 1 i 1 oO oO 1 
| i 1 1 1 1 


Suppose N={(C1,0.8,0.6, 0.7),(Co,0.9,0.5,0.65),(C3,0.75,0.6,0.65),(Ca,1.0,0.55,0.85),(C5,0.95,0.63,0.8), 
(C¢,0.85,0.65,0.95) } is most favorable object describes membership of suitable countries foreign polices 
corresponding to the boolean set V, which is a neutrosophic set on the set V under consideration. 

SN = (S(N),S(N)) is a full soft rough set in full soft approximation space (V,S) where 


5(N)={(Cy,0.90, 0.50, 0.65), (C2, 0.90, 0.50, 0.65), (C3, 0.90, 0.55, 0.65), (C4, 1.00, 0.55, 0.65), 
(Cs, 0.95, 0.55, 0.65), (C6, 0.9, 0.55, 0.65) }, 

S(N)={(Cy,0.75, 0.65, 0.95), (Cz, 0.75, 0.65, 0.95), (C3, 0.75, 0.65, 0.95), (C4, 0.75, 0.65, 0.95), 
(Cs, 0.75, 0.65, 0.95), (Ce, 0.75, 0.65,0.95)} . 


Let E={Cy2,C14,C15,C23,C26,C34,C35,Ca5,C46,Cs6} CV = V x V and L={ay4, 471,034, 442}CA = Ax A. 
A full soft relation R on E (from L to E) can be defined as shown in Table 17. 


Table 17. Full soft set R. 


R Cy Cy Cys Cox Cope C3a C35 Cas Cae Cro 


ae | 1 1 1 1 1 1 0 o 1 
ar1 0 0 0 0 0 0 1 1 1 1 
434 1 1 1 1 1 1 1 0 0 0 
a Oo 1 1 1 1 i 1 1 1 1 
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Let M={(C2,0.74,0.5,0.62),(C14,0.75,0.45,0.63 ),(Cy5,0.74,0.54,0.61),(C23,0.72,0.48,0.65),(C26,0.71, 
0.49,0.64),(C34,0.72,0.53,0.64),(C35,0.73,0.52,0.63),(C45,0.7,0.51,0.61),(C46,0.74,0.55,0.6),(C56,0.73,0.47, 
0.64)} be most favorable object describes membership of countries foreign polices toward 
others countries corresponding to the boolean set E, which is a neutrosophic set on the set V 
under consideration. 

RM = (RM, RM) isa soft neutrosophic rough relation, where 


RM={ (Cyp, 0.75, 0.45, 0.61), (Cy4, 0.75, 0.45, 0.61), (Cys, 0.75, 0.45, 0.61), (C23, 0.75, 0.45, 0.61), 
(C26, 0.75, 0.45, 0.61), (C34, 0.75, 0.45, 0.61), (C35, 0.74, 0.47, 0.61), (C45, 0.74, 0.47, 0.6), 

(Cag, 0.74, 0.47, 0.6), (C56, 0.74, 0.47, 0.61) }, 
RM={ (Cy, 0.71, 0.54, 0.65), (Cy4, 0.71, 0.54, 0.65), (Cys, 0.71, 0.54, 0.65), (C23, 0.71, 0.54, 0.65), 
(C26, 0.71, 0.54, 0.65), (C34, 0.71, 0.54, 0.65), (C35, 0.71, 0.54, 0.64), (C45, 0.70, 0.55, 0.64), 

(C46, 0.70, 0.55, 0.64), (C56, 0.71, 0.54, 0.64) }. 


Let I={CyCy5,C1C23,C1 C35,C2C3a,C3C14,C3C26/C3C45,CaCo3,C4Ca5,CaCa6,C5C23,C5 Coa, Cs5Ca6, 
CoCi2,CeCis} CV = V x E and F={aj 44,0201 4,03034,04071 ,04042}CA = A x L. 
A full soft relation X on I (from F to I) can be defined in Table 18 as follows: 


Table 18. Full soft set X. 


CiCys CC ng, C35 CoC 34 C3 Cig C3 C26 «= C3 C5, 9 Cg C03 


_ CaCag CaCyg C5Co3 C5C3g C5Cag Co Can Co C5 
1 1 1 1 1 1 1 0 
nae 0 0 1 1 1 0 1 
~ 0 0 0 0 1 1 0 0 
aes 0 0 1 1 0 1 1 
7 0 0 0 0 0 0 0 1 
ee 0 0 0 0 0 0 0 
bd 1 1 1 1 I 1 0 0 
eee 0 0 0 0 0 1 1 
- 0 0 I 0 0 0 1 0 
oe 1 1 0 0 1 0 0 
one 1 1 1 1 1 1 1 0 
arae 1 1 1 1 1 0 1 


Let Q = {(C1Cj5, 0.7, 0.43, 0.58), (C1 C23, 0.65, 0.39, 0.54), (C1 C35, 0.66, 0.37, 0.56), (C2C34, 0.68, 0.38, 
0.59), (C3C44, 0.6, 0.4, 0.6), (C3C26, 0.62, 0.42, 0.58), (C3C45, 0.64, 0.45, 0.54), (C4C23, 0.7, 0.45, 0.60), (CaCas, 
0.7, 0.36, 0.48), (C4Cag, 0.68, 0.35, 0.5), (C5C23, 0.69, 0.45, 0.54), (C5 C34, 0.65, 0.42, 0.58), (C5C46, 0.64, 0.41, 
0.59), (C6C12, 0.63, 0.4, 0.6), (C6C15, 0.62, 0.39, 0.5) } be most favorable object describes membership of 
countries impact toward others countries regarding trade corresponding to the boolean set I, which is 
a neutrosophic set on the set I under consideration. 

XQ = (XQ, XQ) isa soft neutrosophic rough influence, where 
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XQ={(C1Cjs, 0.70, 0.37, 0.50), (Cy C23, 0.70, 0.37, 0.50), (C1 C35, 0.70, 0.37, 0.50), (C>C3a, 0.70, 0.37, 0.50), 

(C3C14, 0.69, 0.39, 0.50), (C3C26, 0.69, 0.39, 0.50), (C3C4s, 0.70, 0.37, 0.50), (C4C23, 0.7, 0.45, 0.60), 

(C4C45, 0.70, 0.35, 0.48), (C4Cag, 0.70, 0.35, 0.48), (C5C23, 0.69, 0.39, 0.50), (C5C34, 0.69, 0.39, 0.50), 
(C5C46, 0.70, 0.37, 0.50), (C6C12, 0.69, 0.39, 0.50), (C6Cys, 0.69, 0.39, 0.50) }, 

XQ={(CCjs, 0.60, 0.43, 0.60), (Cy C23, 0.60, 0.43, 0.60), (C1 C35, 0.64, 0.43, 0.59), (CoC3a, 0.60, 0.43, 0.60), 

(C3C14, 0.60, 0.43, 0.60), (C3C26, 0.60, 0.43, 0.60), (C3C45, 0.64, 0.45, 0.59), (C4Co3, 0.7, 0.45, 0.60), 

(C4C45, 0.64, 0.45, 0.59), (C4Cag, 0.64, 0.45, 0.59), (C5C23, 0.60, 0.45, 0.60), (C5C34, 0.60, 0.45, 0.60), 
(C5C46, 0.64, 0.45, 0.59), (C6C12, 0.60, 0.43, 0.60), (C6Ci5, 0.60, 0.43, 0.60) }. 


Thus, G = (G,G) is a soft neutrosophic rough influence graph as shown in Figure 9. He finds the 
strength of each path from C, to Cs. The paths are 


Py 2 Cy,C5, Co, Ca, Ce, 
Py : C1, C4, Cs, Co, 
P3 : Cy, C3, Cs, C2, Ce 


with their influence strength as (0.6,0.45,0.5), respectively. 


cr0 P90) 


43, 0.6) x 


.75, 0.65, 0.95) 
Co(0-75, 0.65, 0.95) 


Fi 6,0. 
210.6: 


(6¢ 


C2(0.75, 0.6, 0:95) C5(0.75, 0.65, 0.95) 


G=(S(N), R(M), X(Q)) 
Co(0.9, 0-50-65) __(0.75,0.45,0.61) _C3(0.9, 0.55, 0.65) 


C1(0.9, 0.5, 0.65) 


Figure 9. Soft rough neutrosophic influence graph G = (G,G). 
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Since, there is more than one path, therefore, the trader calculates the score function which is 
formulated in Equation (4): 


Score Function(C;)= (Tsu (C;) + T5.) (C;) + Tr(m) (Ci) + TR) (Ci) + Tx(Q) (CiCjx) + 


Tx(Q(CiCjx), Isc (Ci) Fc (Ci) + Frc (Ci IR (C+) 
Tx(Q) (CiC jk) FR(Qy (CiCin) Fs ny (Ci) Fey (Ci) + 


From (Ci) Fray (Ci) + Fx(qy (CiCir) Fx(Q) (icp) ) ; 


For each Cj, the score values of C; is calculated directly and as shown in Table 19. 


Table 19. Score Function. 


Vv Score Values 


C, — (9.97,1.054,2.702) 

Cy  (5.87,1.2979,1.7105) 
C3 (8.48,1.3562,2.2994) 
Cy (6.73,1.392,2.3119) 
C5 (7.07,1.3673,1.9029) 
C6  (4.23,0.6929,1.2175) 


So, he chooses the path P3:C1,C3,C5,C2,Cg. The Algorithm 1 of the application is also be given in 
Algorithm 1. The flow chart is given in Figure 10. 


Algorithm 1: Influence strength of each path in rough neutrosophic influence graph 


= 


Input the universal sets C and P. 

Input the full soft set S and neutrosophic set N on V. 

Calculate the Soft rough neutrosophic sets on V. 

Input the universal sets E and L. 

Input the full soft set R and neutrosophic set M on E. 

Calculate the Soft rough neutrosophic sets on E. 

Input the universal sets I and F. 

Input the full soft set X and neutrosophic set Q on I. 

Calculate the Soft rough neutrosophic sets on I. 

10. Find the number of path and calculate their influence strength of 


CHONATARYWHN 


each path from C; to Cy. 

11. Choose that path which has maximum membership, minimum 
indeterminacy and falsity value. If i > 1, than calculate the 
score values of each C;, choose that C; which has maximum 
membership and come immediately after C, in one of the paths. 


5. Conclusions 


Graph theory has been applied widely in various areas of engineering, computer science, database 
theory, expert systems, neural networks, artificial intelligence, signal processing, pattern recognition, 
robotics, computer networks, and medical diagnosis. Present research has shown that two or more 
theories can be combined into a more flexible and expressive framework for modeling and processing 
incomplete information in information systems. Various mathematical models that combine rough sets, 
soft sets and neutrosophic sets have been introduced. A soft rough neutrosophic set is a hybrid tool for 
handling indeterminate, inconsistent and uncertain information that exist in real life. We have applied 
this concept to graph theory. We have presented certain concepts, including soft rough neutrosophic 
graphs, soft rough neutrosophic influence graphs, soft rough neutrosophic influence cycles, soft rough 
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neutrosophic influence trees. We also have considered an application of soft rough neutrosophic 
influence graph in decision-making to illustrate the best path in the business. In the future, we 
will study, (1) Neutrosophic rough hypergraphs, (2) Bipolar neutrosophic rough hypergraphs, (3) 
Neutrosophic soft rough hypergraphs, (4) Decision support systems based on soft rough neutrosophic 
information. 
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Figure 10. The flow chart of the application. 
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